An Efficient Proximal Point Algorithm for Unweighted Max-Min Dispersion Problem*
نویسندگان
چکیده
منابع مشابه
An Effective Round Robin Algorithm using Min-Max Dispersion Measure
Round Robin (RR) scheduling algorithm is a preemptive scheduling algorithm. It is designed especially for time sharing Operating System (OS). In RR scheduling algorithm the CPU switches between the processes when the static Time Quantum (TQ) expires. RR scheduling algorithm is considered as the most widely used scheduling algorithm in research because the TQ is equally shared among the processe...
متن کاملAn Efficient Algorithm for Running Max/min Calculation
We present a novel algorithm for calculating the running maximum or minimum value of a one-dimensional sequence over a sliding data window. The new algorithm stores a pruned ordered list of data elements that have the potential to become maxima or minima across the data window at some future time instant. This algorithm has a number of advantages over competing algorithms, including balanced co...
متن کاملMin-max Algorithm for the Parametric Flow Problem
The algorithm presented in this paper solves the minimum flow problem in a parametric network with linear lower bound functions by computing a parametric maximum flow from the sink node to the source node. The algorithm does not work directly in the original parametric network but in the parametric residual network defined as for the parametric maximum flow problem. The complexity of the parame...
متن کاملA Min-Max Algorithm for Solving the Linear Complementarity Problem
Abstract The Linear Complementarity Problem ) , ( q M LCP is to find a vector x in n IR satisfying 0 x , 0 q Mx and x T (Mx+q)=0, where M as a matrix and q as a vector, are given data. In this paper we show that the linear complementarity problem is completely equivalent to finding the fixed point of the map x = max (0, (I-M)x-q); to find an approximation solution to the second problem, w...
متن کاملMin-max Vehicle Routing Problem Based on Ant Colony Algorithm
To minimize the length of travelling distance of the longest sub-route in vehicle routing problem, the max-min ant system with parameter adaptation is adopted, which can be applied to different datasets in practice. Routes are constructed by sequential and parallel methods for the customers with clustering and random distribution respectively. Since the behavior of ant colony algorithm depends ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Pure Mathematics
سال: 2018
ISSN: 2160-0368,2160-0384
DOI: 10.4236/apm.2018.84022